








SUITES (PARTIE 1) 








|. Raisonnement par récurrence 


1) Le principe 








e 


C'est au mathématicien italien Giuseppe Peano (1858 ; 1932), ci-contre, 
que l'on attribue le principe du raisonnement par récurrence. Le nom a 
probablement été donné par Henri Poincaré (1854 ; 1912). 





On considère une file illimitée de dominos placés côte à côte. 
La règle veut que lorsqu'un domino tombe, alors il fait tomber 
le domino suivant et ceci à n'importe quel niveau de la file. 
Alors, si le premier domino tombe, on est assuré que tous les 
dominos de la file tombent. 
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au rang k fixé 





Définition : Une propriété est dite héréditaire à partir du rang no si lorsque pour un 
entier k > no, la propriété est vraie, alors elle est vraie pour l'entier k+1. 








Dans l'exemple, si on suppose qu'un domino (k) tombe alors le domino suivant (k+1) 
tombe également. 





Principe du raisonnement par récurrence : 
Si la propriété P est : - vraie au rang no (Initialisation), 

- héréditaire à partir du rang no (Hérédité), 
alors la propriété P est vraie pour tout entier n > no. 








Dans l'exemple, le premier domino tombe (initialisation). Ici no = 1. 
L'hérédité est vérifiée (voir plus haut). 
On en déduit que tous les dominos tombent. 
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> Remarque : Une démonstration par récurrence sur les entiers est mise en 
œuvre lorsque toute démonstration "classique" est difficile. 


2) Exemples avec les suites 
Méthode : Démontrer par récurrence l'expression générale d’une suite 


On considère la suite (un) définie pour tout entier naturel n par u, =u, +2n+3 et 
Un =]. 

Démontrer par récurrence que : u, =(n+1). 

e initialisation : > Le premier domino tombe. 
u =1 et (0+1) =1. 

La propriété est donc vraie pour n = 0. 


e Hérédité : 
z Hypothèse de récurrence : > On suppose que le k-ième domino tombe. 
Supposons qu'il existe un entier k tel que la propriété soit vraie : u, =(k+1) 
- Démontrons que : > Le k+1-ième domino tombe-t-il ? 


La propriété est vraie au rang k+1 : u,„ =(k+2). 


U, =u, +2k+3, par définition 


=(k +1) +2k +3, par hypothèse de récurrence 


=k?+2k+1+2k+3 
=k ; +4k+4 > Le k+1-ième domino tombe. 
=(k+2) 

e Conclusion : > Tous les dominos tombent. 


La propriété est vraie pour n = 0 et héréditaire à partir de ce rang. D'après le principe 
z : . . 2 
de récurrence, elle est vraie pour tout entier naturel n, soit : u, =(n+1) . 


Méthode : Démontrer la monotonie par récurrence 


On considère la suite (un) définie pour tout entier naturel n par u, = m +2 et 
u, = 2. 
Démontrer par récurrence que la suite (un) est croissante. 


e initialisation : 
u =2 
1 1 
EEE EE E E 
3 3 3 
donc u, <u, 
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e Hérédité : 
- Hypothèse de récurrence : 
Supposons qu'il existe un entier k tel que la propriété soit vraie : u, < u,- 


- Démontrons que : La propriété est vraie au rang k+1 : u 


+1 S M. 


k 2° 


On a u, <u, donc : 


1 1 
u et donc -u,+2<-u,,, +2 soit u,,, <u 
3 3 + + 


1 
3 ES 3r k+2° 
e Conclusion : 
La propriété est vraie pour n = 0 et héréditaire à partir de ce rang. D'après le principe 
de récurrence, elle est vraie pour tout entier naturel n, soit : u, <u, et donc la suite 
(un) est croissante. 


> Remarque : L'initialisation est indispensable. 
En effet, démontrons par exemple que la propriété "2" est divisible par 3" est 
héréditaire sans vérifier l'initialisation. 
Supposons qu'il existe un entier k tel que 2% est divisible par 3. 
2k1 = 2kx 2 = 3px 2, où p est un entier (d'après l'hypothèse de récurrence). 

= 6p 

Donc 2“! est divisible par 3. L'hérédité est vérifiée et pourtant la propriété n'est 
jamais vraie. 


Il. Limite finie ou infinie d'une suite 
25 


1) Limite infinie 
e Exemple: 20 
La suite (un) définie sur N par u, = n° a pour limite +0. 
En effet, les termes de la suite deviennent aussi grand que l'on 
souhaite à partir d'un certain rang. 
Si on prend un réel a quelconque, l'intervalle ]a;:++] contient tous les 





termes de la suite à partir d'un certain rang. 











Définitions : - On dit que la suite (un) admet pour limite + si tout intervalle |a;+c0| , 





a réel, contient tous les termes de la suite à partir d'un certain rang et on note : 
lim u, = +00 


n—> +00 


- On dit que la suite (un) admet pour limite — si tout intervalle |=; b| , b réel, 





contient tous les termes de la suite à partir d'un certain rang et on note : lim u, =—%0 


n—>+0 
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2) Limite finie 


e Exemple: 
; à 1 — 
La suite (un) définie sur N° par u, =1+— a pour limite 1. 
n 


En effet, les termes de la suite se resserrent autour de 1 à partir d'un certain rang. 
Si on prend un intervalle ouvert quelconque contenant 1, tous les termes de la suite 
appartiennent à cet intervalle à partir d'un certain rang. 


À 


2] 











Définition : On dit que la suite (un) admet pour limite L si tout intervalle ouvert 
contenant L contient tous les termes de la suite à partir d'un certain rang et on note : 


lim u,=L. 


n—> +0 


Une telle suite est dite convergente. 











Définition : Une suite qui n'est pas convergente est dite divergente. 





> Remarque : 
Une suite qui est divergente n'admet pas nécessairement de limite infinie. 


Par exemple, la suite de terme générale (-1)" prend alternativement les valeurs -1 et 
1. Elle n'admet donc pas de limite finie, ni infinie. Elle est donc divergente. 


3) Limites des suites usuelles 








Propriétés : 
- limn=+0, lim n° =+0, lim Vn =+0. 
A—+0 n— +0 n— +0 
. dl >. 1 : 
- lim -=0, lim—=0, lim—=0. 
n— +0 n n—> +0 no n—> +0 In 








Démonstration de lim e 0: 


n>+2 n 


Soit un intervalle ouvert Had, a réel positif non nul, contenant 0. 





1 1 1 
Pour tout n, tel que : n> —, on a :0 < — < a et donc — e |-a:al 
a n n 
Ainsi, à partir d'un certain rang, tous les termes de la suite appartiennent à l'intervalle 


- 1 
kaal et donc lim -=0 


n>+0 n 
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Ill. Opérations sur les limites 


1) Limite d'une somme 
































lim u, = L L L +00 _ 
n—+0 
lim v, = L' +00 —00 +00 —00 
n—>+00 
lim (u,+v,)= L+L' +00 © +00 0 
n—>+0 





* Forme indéterminée : On ne peut pas prévoir la limite éventuelle. 


Exemple : lim (n° +n) ? 


lim n? = +% et lim n= +o. 


n— +00 n—+0 


D'après la règle sur la limite d'une somme : lim (n +n) = +00 


n—>+0 


2) Limite d'un produit 









































Jim u, = L L>0 |L<0| L>O0ÍL<0 +00 —00 +00 
Ims L' | +o | +œ | -=œ | © | +œ | — | — 
Jim (u,v,)= LL’ +00 —00 —00 +00 +00 +00 —C0 





n—+00 


e Exemple: im | 1] +3) +3) 


lim —= l =0 donc im (= Lu 


n—> +0 n—>+00 
yn 


et lim n? = +œ donc lim (n° + 


n—+0 n—>+0 


D'après la règle sur la limite d'une produit : lim (+ 1) +3)=+ 


n—+0 


3) Limite d'un quotient 








lim u, = L>0|L<0!L>0 F 
n—+0 L L ou ou ou +00 _ _© 
4-00 —00 +00 
0 0 0 
lim Ve +00 avec | avec | avec | avec 
n—>+0 L'Z 0 ou L'<0 | L'>0 | L'<0 


v,>0| v,>0! v, <0| v, <0 


8 








u 
lim *>=| L 
n>+0 y — 0 +00 | —00 | —œ —00 —o0 | +00 
n 
































- 
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e Exemple: lim ? 


n>n? — 3 
lim n? = +œ donc lim (-r°)=-00 et donc lim (-n° -3)=—% 


n—> +% n—>+0 n+ 





D'après la règle sur la limite d'un quotient : lim a 0 
n—> +0 -n — 


Remarque : 
Tous ces résultats sont intuitifs. On retrouve par exemple, un principe sur les 


opérations de limite semblable à la règle des signes établie sur les nombres relatifs. 
Il est important cependant de reconnaître les formes indéterminées pour lesquelles il 
faudra utiliser des calculs algébriques afin de lever l'indétermination ou utiliser 
d'autres propriétés sur les calculs de limites. 


Les quatre formes indéterminées sont, par abus d'écriture : 


"n " n © n nOn 
œo— %0", "0x2", "—" et"-—". 


o0 0 


Méthode : Lever une indétermination 


Déterminer les limites suivantes : 


a) lim(n-34n) b) lim 2 gym i- d) lim{Vn+2-Vn) 


n—+00 n—+00 4n +3n n>+0 n+3 n—>+0 








a) lim n =+% et lim 3Vn = +00 


n—>+00 n— +00 


Il s'agit d'une forme indéterminée du type "œ-œ". 


DATE 


n—>+0 n—+0 ñn—>+00 


Or limn=+ et lim i-+) =] donc par limite d'un produit : lim fi) = +00. 
vn vn 


n 


Et donc : lim (n-3Vn) — +00 


n—+0 


b) lim (5n? +4)=+% et lim (4n? +3n)=+00 


n—>+0 n—+0 


Il s'agit d'une forme indéterminée du type " En 
o0 





4 4 

5n? +4 EA ie 
2 7 2 T 

An +3n n 443 TE 

n n 





Hidri Faouzi - Lycée Nebeur - hidri.faouzi.maths 








n—+00 n n—+00 n—> +00 4 


4 3 +7 5 
Or lim (sr) et lim farà)-4 donc par limite d'un quotient lim — = 5. 
n 
+ = 


5n? +4 _5 


Et donc : lim =, 
n>to4n +3n 4 





c) Il s'agit d'une forme indéterminée du type er 
00 














1 1 
3+— 3+— 
3n +n ln, lonx i 
n+3 n 43 ie 
n n 
1 
1 3 3+— 
Or lim (3++)=3 et lim (= donc par limite d'un quotient lim — = 3 
ý g 1+— 
n 
341 
Et donc par limite d'un produit lim n x — = +o. 
1+= 
n 


.__. +n 
Soit lim = +00, 
n—+0 n + 3 





d) Il s'agit d'une forme indéterminée du type "œ-— œ". 


(Vn+2-Vn)(Vn+2+Vn) 
Vn+2+\n 





De 


, On a multiplié par l'expression conjuguée. 





n+2-n 


2 
Vne2a dr naar 





n—> +00 n— +0 


a an 2 
Or par limite d'une somme lim Vn +2 + Vn = et donc lim => =0. 
\n+2 PVA 


Soit lim (/n+2-Vn)=0. 
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